Infinite Precision Analysis of the QR-Recursive Least Algorithm
نویسندگان
چکیده
This paper presents a detailed analysis of the QR-RLS algorithm in infinite precision, when the input signal samples are not correlated. Equations for the dynamic range of the algorithm are derived.
منابع مشابه
Infinite Precision Analysis of the Fast or Algorithms Based on Backward Prediction Errors
The conventional QR Decomposition Recursive Least Squares (QRD-RLS) method requires the order of X 2 multiplications-O[1\,JJ-per output sample. Nevertheless. a number of Fast QRD-RLS algorithms have been proposed with O[lYJ of complexity. Particularly thc Fast QRD-RLS al gorithms based on backward prediction enol'S are well known for their good numerical behaviors and low complexities. In such...
متن کاملInfinite Precision Analysis of the Fast QR Decomposition RLS Algorithm
Abatmxct-This work develops relations for the mean squared value of internal variables in the Fast QRD-RLS. The objective is to derive relations based on known characteristics of input signals that predict the behavior of the internal quantities of the algorithm. It is shown that the Fast and Conventional QRD-RLS algorithms have some variables in common, and thus previous results of the infinit...
متن کاملA Family of Recursive Least-squares Adaptive Algorithms Suitable for Fixed-point Implementation
The main feature of the least-squares adaptive algorithms is their high convergence rate. Unfortunately, they encounter numerical problems in finite precision implementation and especially in fixed-point arithmetic. The objective of this paper is twofold. First, an analysis of the finite precision effects of the recursive least-squares (RLS) algorithm is performed, outlining some specific probl...
متن کاملStability Analysis of the QR-Recursive Least Squares Algorithm
This paper presents a detailed stability analysis of the QR-RLS algorithm implemented with finite-precision arithmetic. The recursive equations describing the quantization error propagation are deduced and analysed in detail. The stability conditions are then derived. In addition, for the case the tap coefficients are calculed through the backsubstitution algorithm, new analytical expressions f...
متن کاملAn inverse QRD-RLS algorithm for linearly constrained minimum variance adaptive filtering
In this paper an inverse QR decomposition based recursive least-squares algorithm for linearly constrained minimum variance filtering is proposed. The proposed algorithm is numerically stable in finite precision environments and is suitable for implementation in systolic arrays or DSP vector architectures. Its performance is illustrated by simulations of a blind receiver for a multicarrier CDMA...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004